class Solution {
public:
    string countAndSay(int n)
    {
        string ret = "1";
        for (int i = 1; i < n; i++)
        {
            string temp;
            int len = ret.size();
            int left = 0, right = 0;
            while (right < len)
            {
                while (right < len && ret[left] == ret[right])
                {
                    right++;
                }
                temp += to_string(right - left) + ret[left];
                left = right;
            }
            ret = temp;
        }
        return ret;
    }
};